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What is claimed is : 

1. A circuit for controlling a cache system having a store queue 

having plural stages for storing store instructions, said circuit including : 
5 a first comparator circuit ifor comparing, in view of index and 

off-set, an instruction with tag-retrieval to said store instructions stored in 

said store queue ; and 

i 1 

a stalling circuit for selectively stalling said instruction with tag- 
retrieval if said instruction with tag-retrieval corresponds, in view of not 
M 10 only index but also off-set, to at least ;one of said store instructions. 



Q 2. The circuit as claimed in! claim 1, wherein said stalling circuit 



y does not stall said instruction with tag-rctricval if said instruction with tag- 



pi retrieval corresponds, in view of index, to at least one of said store 

fu i ; 

15 instructions but does not correspond; in view of off-set, to at least one of 
said store instructions 



3. The circuit as claimed ini claim 1, wherein said stalling circuit 
does not stall said instruction with tag-rctricval if a subsequent instruction 

20 with tag-retrieval to said instruction with tag-retrieval corresponds, in view 
of index, to at least one of said store instructions. 

i 

! | 

4. The circuit as claimed in claim 1, further comprising : 

a second comparator circuit for comparing, in view of index and 

i 

! 

j S 
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way, said instruction with teg-retrieval to said store instructions stored in 
said stpre queue ; 

a executing unit for executing said store instructions in said store 

queue j; and 

5 a replacing unit for replacing two instructions in order, and 

wherein said stalling circuit does not stall said instruction with 
tag-retrieval if a subsequent instruction with tag-retrieval to said instruction 
with t^g-retrieval corresponds, in view of index, to at least one of said store 
instructions, and 

ja 10 wherein if said instruction with tag-retrieval has a cache-miss and 

Si ! i 

if said : instruction with tag-retrieval corresponds, in view of index and way, 

to at least one of said store instructions, then said executing unit executes 

: 
i 
i 

said store instructions in said store queue prior to replace process by said 



replacing unit. 



5. The circuit as claimed in claim 4, wherein if a subsequent 
instruction with tag-retrieval to said instruction with tag-retrieval 
corresponds, in view of index and off-set, to said store instruction, then said 
stalling circuit stalls said instruction with tag-retrieval. 

i 

! 

i 

6. The circuit as claimed in claim 5, wherein said subsequent 
instruction with tag- retrieval is a load instruction. 



The circuit as claimed in claim 4, wherein if said instruction with 
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tag-retirieval is a store instruction land has a cachc-miss and if said 
instruction with tag-retrieval corresponds, in view of index and way, to at 
least one of said store instructions, then said executing unit executes said 
store instructions in said store queu^ prior to storing said instruction with 
tag-retrieval into said store queue. 

8. The second comparator circuit as claimed in claim 4, wherein 

said first comparator circuit comprises an index match detecting unit, and 
said second comparator circuit comprises a store queue hit detecting unit. 



o 
m 



10 ; 

% i ! 

^ 9. The circuit as claimed in claim 1, wherein said cache system has 

a data cache structure including plural ways. 

i . i 

i I 

W I : 

O 10. A circuit for controlling a cache system having a store queue 



15 having plural stages for storing store instructions, said circuit including : 

i . 

a first comparator circuit for comparing, in view of index and 

off-set, a subsequent instruction with tag-retrieval, which is not^of^store 

instruction, to said store instructions stored in said store queue ; and 

a stalling circuit for selectively stalling said instruction with tag- 
■ ■ 
20 retrieval if said subsequent instruction with tag- retrieval corresponds, in 

view of not only index but also off-set, to at least one of said store 

instructions. 

j ■ ! 

11. A circuit for controlling a cache system having a store queue 
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having plural stages for storing store instructions, said circuit including : 

a first comparator circuit for comparing, in view of index and off- 

V 

set, a subsequent instruction with tag-retrieval, which is not pi store 

instruction, to said store instructions stored in said store queue ; 

i 

5 a second comparator circuit for comparing, in view of index and 

! j 

way, said subsequent instruction with tag-retrieval to said store instructions 

stored! in said store queue ; and 

i ' 

^ a stalling circuit for selectively stalling said subsequent 

fay i 

p instruction with tag-retrieval if said instruction with tag-retrieval 

10 corresbonds, in view of at least one set of a first set of index and off-set and 

I 

a second set of index and way, to at least one of said store instructions. 



rf 12. A method for controlling a cache system having a store queue 

5*j having pluTal stages for storing store instructions, said method including : 

UP j 

JjJ 15 comparing, in view of index and off-set, an instruction with tag- 

fy ; , 

retrieval to said store instructions stored in said store queue ; and 

i 

: 

selectively stalling said instruction with tag-retrieval if said 

j 

instruction with tag-retrieval corresponds, in view of not only index but 
also otf-set, to at least one of said store instructions. 



13. The method as claimed in claim 12, wherein said instruction 

with tag-retrieval is not stalled if said instruction with tag-retrieval 

j : 

corresponds, in view of index, to at least one of said store instructions but 
does not correspond, in view of off-set, to at least one of said store 

j ; 
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instructions 



14. The method as claimed in claim 12, wherein said instruction 
with tag-retrieval is not stalled if a subsequent instruction with tag-retrieval 

i 

5 to said instruction with tag-retrieval corresponds, in view of index, to at 
least one of said store instructions. 

: J 

| : 

15. The method as claimed in claim 12, further comprising : 

i 

comparing, in view of index and way, said instruction with tag- 

j ; 

10 retrieval to said store instructions stored in said store queue ; 

i 

executing said store instructions in said store queue ; and 
replacing two instructions in order, and 

wherein said instruction with tag-retrieval is not stalled if a 
O subsequent instruction with tag-retrieval to said instruction with tag- 

HJ 15 retrieval corresponds, in view of index, to at least one of said store 

i 

instructions, and 

wherein if said instruction with tag-retrieval has a cache-miss and 
i : 
if said instruction with tag-retrieval corresponds, in view of index and way, 

to at least one of said store instructions, then said store instructions in said 

i 

20 store queue are executed prior to replace process by said replacing unit. 

i 

16. The method as claimed in claim 15, wherein if a subsequent 
instruction with tag-retrieval to said instruction with tag-retrieval 
corresponds, in view of index and off-set, to said store instruction, then said 
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instruction with tag-retrieval is stalled. 

I : 

17. The method as claimed in claim 16, wherein said subsequent 
instruction with tag-retrieval is a loadiinstruction. 

5 I 

i 

18. The method as claimed iniclaim 15, wherein if said instruction 
with tag-retrieval is a store instruction and has a cache-miss and if said 
instruction with tag~retrieval corresponds, in view of index and way, to at 

Q least one of said store instructions, then said store instructions in said store 

ijfii 10 queue are executed prior to storing said instruction with tag-retrieval into 

00 * I 

\l said store queue. 



19. The method as claimed in claim 12, wherein said cache system 

i 

has a data cache structure including plural ways. 



20. A method for controlling a cache system having a store queue 

having plural stages for storing store instructions, said method including : 

comparing, in view of index and off-set, a subsequent instruction 

with tag-retrieval, which is not of store instruction, to said store instructions 

i / A 

20 stored in said store queue ; and 

selectively stalling said instruction with tag-retrieval if said 

subsequent instruction with tag-retribval corresponds, in view of not only 

index |but also off-set, to at least one of said store instructions. 



I 
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21. A method for controlling a cache system having a store queue 

j 

having plural stages for storing store instructions, said method including : 

comparing, in view of index and off-set, a subsequent instruction 

with tag-retrieval, which is not of store instruction, to said store instructions 

i * 
5 stored in said store queue ; 

further comparing, in view of index and way, said subsequent 

instruction with tag-retrieval to said store instructions stored in said store 

queue ; and 

selectively stalling said subsequent instruction with tag-retrieval 
10 if said' instruction with tag-retrieval corresponds, in view of at least one set 
of a first set of index and off-set and a second set of index and way, to at 
least one of said store instructions. 
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